/*
 * acm1382.c
 *
 *  Created on: 24 Mar 2010
 *      Author: xuxu
 */

#include<stdio.h>
#include<math.h>
int main()
{
	int d,n,o,p;
	int i,j,k;
	int bo;
	int temp;
	scanf("%d",&d);
	while(d--)
	{
		scanf("%d",&n);
		bo=0;
		o=p=0;
		for(i=1;i<=n;i+=2)
		{
			for(j=0;j<=n;j++)
			{
				temp=i*pow(2,j);
				if(n==temp)
				{
					o=i;
					p=j;
					bo=1;
					break;
				}
				else if(n<temp)
					break;
			}
			if(bo)
				break;

		}
		printf("%d %d\n",o,p);
	}
	return 0;
}
